Quantifying loss of information in network-based dimensionality reduction techniques
نویسندگان
چکیده
منابع مشابه
Quantifying loss of information in network-based dimensionality reduction techniques
To cope with the complexity of large networks, a number of dimensionality reduction techniques for graphs have been developed. However, the extent to which information is lost or preserved when these techniques are employed has not yet been clear. Here we develop a framework, based on algorithmic information theory, to quantify the extent to which information is preserved when network motif ana...
متن کامل2D Dimensionality Reduction Methods without Loss
In this paper, several two-dimensional extensions of principal component analysis (PCA) and linear discriminant analysis (LDA) techniques has been applied in a lossless dimensionality reduction framework, for face recognition application. In this framework, the benefits of dimensionality reduction were used to improve the performance of its predictive model, which was a support vector machine (...
متن کاملOn Dimensionality Reduction Techniques for Cross-Language Information Retrieval
With the advent of the Web, cross-language information retrieval (CLIR) becomes important not only to satisfy the information need across languages but to mine resources for multiple languages e.g. parallel or comparable documents. Broadly CLIR techniques are of two types, in the first case, either queries or documents are translated to the language of comparison while the other type tries to p...
متن کاملInformation Preserving Dimensionality Reduction
Dimensionality reduction is a very common preprocessing approach in many machine learning tasks. The goal is to design data representations that on one hand reduce the dimension of the data (therefore allowing faster processing), and on the other hand aim to retain as much task-relevant information as possible. We look at generic dimensionality reduction approaches that do not rely on much task...
متن کاملImage Reduction Using Assorted Dimensionality Reduction Techniques
Dimensionality reduction is the mapping of data from a high dimensional space to a lower dimension space such that the result obtained by analyzing the reduced dataset is a good approximation to the result obtained by analyzing the original data set. There are several dimensionality reduction approaches which include Random Projections, Principal Component Analysis, the Variance approach, LSA-T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complex Networks
سال: 2015
ISSN: 2051-1310,2051-1329
DOI: 10.1093/comnet/cnv025